package CodeTwo;

import java.util.Scanner;

/** @author ASUS */
public class Dnasequence {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    String str;
    int n;
    // 基因序列
    str = scan.next();
    // 子串长度
    n = scan.nextInt();
    scan.close();

    int len;
    // 基因序列长度
    len = str.length();
    // 比例最高的子串
    String str2 = "";
    StringBuilder str3;
    int num;
    // 比例最高的子串的GC个数
    int max = 0;
    for (int i = 0; i < len - n + 1; i++) {
      str3 = new StringBuilder();
      num = 0;
      for (int j = i; j < i + n; j++) {
        if (str.charAt(j) == 'G' || str.charAt(j) == 'C') {
          num++; // GC个数加1
        }
        // 将改子串保存到str3
        str3.append(str.charAt(j));
      }
      // 若有更大值
      if (num > max) {
        // 更新str2
        str2 = str3.toString();
        max = num;
      }
    }
    System.out.print(str2);
  }
}
